#hanmburg tower 1：可以分割成若干个小问题

count = 0

def hambT(n,fromm,to,temp):

    

    global count

    

    #2:分割为小问题求解

    #3：求解小问题

    if n ==1:

        count+=1

        print('第{}个柱子{},{}->{}'.format(count,n,fromm,to))

        #如果只有一个盘子就将盘子从fromm移动到to

    else:

        #2.1如果有两个盘子以上，就将原来的已经做好的排好的盘子一个temp的柱子中

        count+=1

        hambT(n-1,fromm,temp,to)

        #2.2将原来temp的柱子里的盘子，移动到to

        print('第{}个柱子{},{}->{}'.format(count,n-1,fromm,temp))

        hambT(n-1,temp,to,fromm)

        

hambT(5,'b','a','d')

